Some algorithms for solving special tridiagonal block Toeplitz linear systems
نویسندگان
چکیده
منابع مشابه
Some algorithms for solving special tridiagonal block Toeplitz linear systems
This paper is focused on di1erent methods and algorithms for solving tridiagonal block Toeplitz systems of linear equations. We consider the El-Sayed method (Ph.D. Thesis, 1996) for such systems and propose several modi9cations that lead to di1erent algorithms, which we discuss in detail. Our algorithms are then compared with some classical techniques as far as implementation time is concerned,...
متن کاملParallel Strategy for Solving Block-Tridiagonal Linear Systems
Efficient parallel iterative algorithm is investigated for solving block-tridiagonal linear systems on distributed-memory multi-computers. Based on Galerkin theory, the communication only need twice between the adjacent processors per iteration step. Furthermore, the condition for convergence was given when the coefficient matrix A is a symmetric positive definite matrix. Numerical experiments ...
متن کاملAlgorithms for Special Tridiagonal Systems
Algorithms for the solution of symmetric diagonally dominant tridiagonal systems of linear equations with constant diagonals are considered. Such systems occur, for example, when solving certain constant-coecient elliptic partial diierential equations by the Fourier method. In particular, the specialized LU factorization method of Malcolm and Palmer (SpLU), the cyclic reduction method of Hockne...
متن کاملA fast algorithm for Toeplitz-block-Toeplitz linear systems
ABSTRACT A Toeplitz-block-Toeplitz (TBT) matrix is block Toeplitz with Toeplitz blocks. TBT systems of equations arise in 2D interpolation, 2-D linear prediction and 2-D least-squares deconvolution problems. Although the doubly Toeplitz structure should be exploitable in a fast algorithm, existing fast algorithms only exploit the block Toeplitz structure, not the Toeplitz structure of the block...
متن کاملCharacterizing the inverses of block tridiagonal, block Toeplitz matrices
We consider the inversion of block tridiagonal, block Toeplitz matrices and comment on the behaviour of these inverses as one moves away from the diagonal. Using matrix Möbius transformations, we first present an O(1) representation (with respect to the number of block rows and block columns) for the inverse matrix and subsequently use this representation to characterize the inverse matrix. The...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational and Applied Mathematics
سال: 2003
ISSN: 0377-0427
DOI: 10.1016/s0377-0427(02)00911-1